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Abstract. Let M be a compact 3-manifold with a triangulation t. We give an 
inequality relating the Euler characteristic of a surface F normally embedded 
in A'l with the number of normal quadrilaterals in F. This gives a relation 
between a topological invariant of the surface and a quantity derived from 
its combinatorial description. Secondly, we obtain an inequality relating the 
number of normal triangles and normal quadrilaterals of F, that depends on 
the maximum number of tetrahedrons that share a vertex in t. 



1. Introduction 

Let M be a compact 3-manifold with a triangulation r. The triangulation t may 
be a pseudo-triangulation. A pseudo triangulation is a simplicial-complex where 
each 3-cell is a tetrahedron whose interior is embedded, but the boundary may not 
injective.A surface F in M is said to be normal if it is properly embedded in M, 
it intersects each simplex transversally and it intersects each tetrahedron in a disk 
that can be isotoped, by an isotopy that is invariant on each simplex, to one of the 
7 disk types shown in Figure [TJ 

Normal surfaces were first introduced by Kneser[l in 1929 and later developed 
by Schubert [llj and Haken[2, 3J for use in an algorithm for recognising the unknot. 
Haken began the construction of an algorithm for solving the homeomorphism 
problem for a large class of 3-manifolds, the details of which were completed by 
Jaco and Oertel^ and Hemion[5 for manifolds containing an incompressible 2-sided 
surface. Normal surfaces have been used for a variety of tasks by Rubinstein[6l [7], 
Jaco and Tollefson[8^ and Jaco, Letscher and Rubinstein^'. For an extensive study 
of normal surface theory we refer to [lOj . 

An embedded normal surface is determined uniquely by the number of triangles 
and quadrilaterals of a type within each tetrahedron. These are called the nor- 
mal coordinates of the normal surface. There exists a system of homogenous linear 
equations called the matching equations which ensure that normal disks in adjacent 
tetrahedrons glue together to form a surface. As quadrilaterals of different types 
within the same tetrahedron intersect, the normal coordinates of a normal surface 
have at most one non-zero coordinate corresponding to the different quadrilateral 
types, in each tetrahedron. A solution to the matching equations is called admis- 
sible if at most one of the coordinates corresponding to the different quadrilateral 
types is nonzero, in each tetrahedron. The non-negative admissible solutions of 
the matching equations are in bijection with the set of embedded (not necessarily 
connected) normal surfaces. Every such solution is a linear combination of a finite 
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set of fundamental solutions with non-negative integer coefficients. Tlie additive 
structure of the solution space is geometrically realised as the Haken sum of the 
corresponding surfaces. It is this combinatorial description of normal surfaces that 
is utilised in solving algorithmic problems. 

The goal of this paper is to give a relation between the Euler characteristic of 
a normal surface, a topological invariant, and the number of normal quadrilaterals 
in its embedding, obtained from its combinatorial description. Secondly, we get a 
relation between the number of normal triangles and normal quadrilaterals. 

Theorem 1.1. Let F be a normal surface in a triangulated 3-manifold M . Let Q 
he the number of normal quadrilaterals in F . Then, 

xiF) > 2 - 7Q 

In particular, if F is an oriented, closed and connected normal surface of genus g, 

9<Iq 

Definition 1.2. Let F be a normal surface in M. Let t be a normal triangle of 
F that lies in a tetrahedron A. The triangle t is said to link a vertex w of A if i 
separates dA into two disks such that the disk containing v has no other vertices 
of A. Similarly, a normal arc a in a face J- is said to link a vertex u of if the 
segment containing v in dJ- — a has no other vertices of J-". 

Definition 1.3. Let S{v) be the boundary of a small ball neighbourhood oiv. The 
sphere S{v) is a normal surface composed of normal triangles linking v, one from 
each normal isotopy class. This is defined to be the vertex linking sphere linking 
vertex v. 

Remark 1.4. Any closed connected normal surface S in M composed of normal 
triangles is normally isotopic to a vertex-linking sphere. This is due to the following 
reasons. 

Firstly, all normal triangles in S link the same vertex. If this were not true, 
there would be normal triangles ti and t2 in S, linking distinct vertices of r, that 
intersect in common edges. This is not possible as normal arcs linking different 
vertices of a face are not normally isotopic. So, let v be the common vertex linked 
by triangles of S. Then 5' is a cover of S{v), as S{v) is composed of one triangle 
from each of the normal isotopy classes of triangles linking vertex v. As S{v) is a 
sphere and S* is a closed connected cover of S{v), the covering projection map is a 
homeomorphism. Therefore, there is only one triangle of S in each normal isotopy 
class of triangles linking v and thus, S is normally isotopic to S{v). 

This remark is the motivation for Theorem 11.11 The remark is not true for 
closed connected normal surfaces embedded in 3-complexes. For example, take a 
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triangulation of a surface F and construct a 3-complex by taking the join with a 
common point of all triangles in F. Push F into the interior of this 3-complex 
so that F is embedded as a closed normal surface composed entirely of normal 
triangles. 

We expect that in Riemannian 3-manifolds, triangles correspond to positive cur- 
vature pieces. This would imply that when quadrilaterals have a curvature that 
is bounded below, the smaller the Euler characteristic, the greater would be the 
number of quadrilaterals. 

Remark 1.5. An inequality relating the Euler characteristic with the total number 
of normal disks is easy to obtain. This is because the number of normal discs gives 
a bound on the number of disjoint closed curves on the surface, up to ispotopy. 
This, in turn, gives a lower bound on the Euler characteristic. 

Our second theorem. Theorem 11.61 gives a relation between the number of tri- 
angles and the number of quadrilaterals of an embedded normal surface. Let A 
be the union of triangles of an embedded normal surface F. Let z; be a vertex of 
the triangulation r. Let iV„ be the number of tetrahedrons containing v. Let a 
be a strongly connected (defined in Definition 12. 3|) component of the triangles of A 
linking vertex v. By lemma \2A\ a has at most Ny triangles. Any two such compo- 
nents are 'connected' by quadrilaterals. So we get an upper bound on the number 
of triangles in terms of the number of quadrilaterals and the maximum number of 
tetrahedrons linking a vertex of r. 

Theorem 1.6. Let F be a normal surface in M , no component of which is a 
vertex-linking sphere. Let T and Q be the number of normal triangles and normal 
quadrilaterals of F respectively. Let N be the maximum number of tetrahedrons 
linking a vertex ofr. Then, 

T < ANQ 

2. An INEQUALITY RELATING THE EULER CHARACTERISTIC AND THE NUMBER 
OF QUADRILATERALS OF NORMAL SURFACES 

In this section we give a proof of Theorem 11.11 Let be a normal surface in 
M. Let Q be the number of normal quadrilaterals in F. Let A (respectively B) 
be the union of normal triangles (respectively normal quadrilaterals) of F. A and 
B are 2-complexes which are subsets of the surface F. Define the boundary of a 
2-complex a to be the union of edges of a that do not intersect int(a). 

An outline of the proof is as follows. We suitably modify the 2-complexes A and 
_B, at singular points, to get surfaces A' and B' that intersect in a disjoint union 
of circles with A' U B' = F. We then show that the connected components of A' 
are planar surfaces. We, therefore, get a lower bound on the Euler characteristic 
of A' in terms of the number of components \dA'\ of dA' . The boundaries dA' and 
dB' are equal. We introduce weights and get an inequality relating \dB'\ with the 
weight w{dB), of dB. Now as w{dB) < w{B) ~ 4Q we obtain an upper bound on 
\dA'\ in terms of the number of quadrilaterals. Thus, we get a lower bound on the 
Euler characteristic of A' in terms of the number of quadrilaterals. 

For a bound on the Euler characteristic of B' , we take an increasing union of 
quadrilaterals and use the fact that each new quadrilateral intersects the union of 
the preceding stage in a circle or at most 4 disjoint segments. This gives us a lower 
bound in terms of the number of quadrilaterals. 
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As the Eulcr characteristic of F is the sum of Euler characteristics of A' and B', 
we get a lower bound for the Euler characteristic of F in terms of Q. 

Definition 2.1. Let I?„ be the collection of normal discs of F. Let D'^^ be the 
collection of triangles obtained by taking the barycentric subdivision of D„. Then, 
the regular neighbourhood of a point w in is defined as N{w) = int{[j{D'^ : w G 

Definition 2.2. A point w in A is said to be a singular point if N{w) is not 
homeomorphic to an open set in the upper half-plane {{x,y) e M^l y > 0}. Let uj 
be the set of singular points of A and N{ijj) = ij{N{w) : w G w}. 

Let A' = A — N{uj), B' ^ BU N{llj). Therefore, A' and B' are compact surfaces 
with F = A' U B' and A' O B' a disjoint union of circles. The surface A' is the 
closure of the interior of A, while B' is the closure of a neighbourhood of B in F. 

Definition 2.3. A subcomplex cr of A is said to be strongly connected if for any two 

triangles t and t' in a, there exists a sequence of triangles {ti}"^i with t = ti and 
t' — tn, such that for all i, ti and i^+i intersect in at least one edge. A subcomplex 
consisting of a single triangle is taken to be strongly connected. It is easy to see 
that A can be decomposed as a union of maximal strongly connected components. 

Lemma 2.4. The interior of a strongly connected component a of A is a planar 
surface. Let be the number of tetrahedrons that contain the vertex v. Let N be 
the maximum Ny over all vertices v in the triangulation t. Then there are at most 
N triangles in a. 

Proof. All triangles in the strongly connected component a of A link the same 
vertex. Otherwise, there would be a common normal arc shared by a normal triangle 
of F linking a vertex v and a normal triangle of F linking a distinct vertex w. This 
is a contradiction as normal arcs in a face, linking different vertices are not normally 
isotopic. So we can assume all triangles of a link the same vertex v. 

To each normal triangle of a we can associate a height from the vertex v. Given 
a height h from the vertex v, each tetrahedron has at most one triangle of a at 
height h. So, in all, there are at most Ny triangles at height h. Triangles linking v 
at different heights from v do not intersect. So, as a is connected, all triangles of a 
can be assumed to be at the same height. Thus, there are at most Ny triangles in 
cr. 

Furthermore, the union of all possible normal triangles linking v at the height 
h (from v) gives a closed connected normal surface. Hence by remark II. 4[ it is 
a vertex linking sphere S{v). As a is composed of triangles at height h from v, 
a C S(v). So the interior of a is a planar surface. □ 

Lemma 2.5. Let \^\ denote the number of components of A' . Then, 

xiA')>2\A'\-AQ 

Proof. 

Claim 1. xiA')=2\A'\ - \dA'\. 

Let {^„}„ be the strongly connected components of A. Then, int{A') = int{A) — 
Unint{An). By lemma \TM the interior of An are planar surfaces. So, as A' is a 
surface (not just a 2-complex), A' is itself a disjoint union of connected planar 
surfaces. 
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A connected planar surface S with b boundary components has x{S) =2 — 6. As 
A' is a disjoint union of connected planar surfaces x(^') = — \dA'\ as claimed. 



Definition 2.6. Let cr be a 2-complex. Define ^(e), weight of an edge e S cr, to be 

, , J 1 if e C da 
' \ 2 otherwise 

Define w{a), the weight of a, to be the total weight of all edges of a. 
For ip a 1-complex. Define u'(V') to be the total number of edges of ip. 
From the definition, it is clear that w{a) > w{da). 

Claim 2. AQ>\dA'\ 

The boundary of i? is a union of simple closed curves {q} that pairwise intersect 
in singular points. The set {ci} is in bijection with the connected components of 
dB'. Therefore, w{dB) = I]u;(c,) > \dB'\. 

As, 4(5 = w{B) > w{dB) and dB' = OA', we get the inequality AQ > \dA'\ as 
claimed. 



Using Claims [T] and [21 we get the desired relation 

X{A')>2\A'\-AQ 

□ 



Lemma 2.7. For B / 0, x{B') > 



\lu\ — 3Q when |a;| > 
4 — 3Q when \uj\ = 



Proof. Let B'q — N{uj). Let be a union of n quadrilaterals of B' such that 
S^+i D B^i- For a quadrilateral q such that B'^_^_i — B'^ Uq, B'^^Dq is either a circle 
or a disjoint union of at most 4 arcs (or points). So, xi^n H q) < 4, and we get 

xiB'^+i) = x{B'r,) + x{q)-x{B'r,nq) 

> (x(i?;) + i)-4 



As Af(ti') is a disjoint union of discs, 

xiB'o) = H 

Therefore, 

3Q when |w| > 



.AT^'\ - ..CRM > / I'^l ~ ^'3 ^^^^ I'^l 

X{B ) - x{Bq) > I 1 _ 3(g _ 1) ^i^g^ 





□ 



Proof of Theorem When B — (j), the surface F is composed of normal triangles 
and so, is a union of vertex linking spheres. Therefore a,s A (p, x(F) = 2|A| > 2. 

Assume B (j>, as A' H B' is a disjoint union of circles. Therefore using lemmas 
[13] and Owe get, 

xiA'UB') 
x{A')+x(B') 

r {2\A'\-AQ) + {\uj\-3Q) when|w|>0 
\ (2|A'| -4g) + 4-3Q when|w|=0 



xiF) - 
> 
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When \A'\ = the surface is composed enthely of quadrilaterals, so that B ^ (j) 
and |a;| =0. So, we get the desired relation 

X{F) >2-7Q 

□ 

3. An inequality relating the number of triangles and 
quadrilaterals of normal surfaces 

In this section we prove an inequality relating the number of triangles and quadri- 
laterals of a normal surface. 

Proof of Theorem l 1 . 6[ Let F{v) be the union of normal triangles of F linking the 
vertex v. Let {F{v)n}n be the strongly connected components of F{v). 

Consider a graph F whose vertices are the normal quadrilaterals of F and the 
non-empty F{v)n- Call the former vertices Q- vertices and the latter as S-vertices. 
Let there be an edge of F joining an S- vertex and a Q- vertex for every edge shared 
by the corresponding F{v)n and the corresponding quadrilateral. Let there also 
be edges of F between Q-vertices corresponding to every edge shared by the corre- 
sponding quadrilaterals. For a quadrilateral in the pseudo triangulation we could 
have simple loops corresponding to quadrilaterals that are not injective on its edges. 

As each quadrilateral has 4 sides, the degree of each Q-vertex is 4 and as there 
are no vertex-linking spheres, there are no isolated S-vertices. As each edge of F has 
at least one vertex incident on a Q-vertex (no edges between S-vertices) therefore, 
4(5 = total degree of Q vertices > total degree of S-vertices > S, where Q and S 
are the number of Q-vertices and S-vertices respectively. 

By claim 12.41 each F{v)n has at most triangles, where N is the maximum 
number of tetrahedrons linking a vertex in the triangulation of M. Therefore, 
NS > T, where T is the number of triangles in F. Therefore, we get the required 
relation, 

T < mq 

Remark 3.1. This proof also holds for a normal surface F embedded in a 3-complex, 
if we assumed that no component of F was composed solely of normal triangles. 

□ 
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